TSTP Solution File: GEG020^1 by cvc5---1.0.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : cvc5---1.0.5
% Problem : GEG020^1 : TPTP v8.1.2. Released v4.1.0.
% Transfm : none
% Format : tptp
% Command : do_cvc5 %s %d
% Computer : n006.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Wed Aug 30 22:40:03 EDT 2023
% Result : Theorem 37.67s 37.92s
% Output : Proof 37.67s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13 % Problem : GEG020^1 : TPTP v8.1.2. Released v4.1.0.
% 0.00/0.15 % Command : do_cvc5 %s %d
% 0.14/0.36 % Computer : n006.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Mon Aug 28 00:58:07 EDT 2023
% 0.14/0.36 % CPUTime :
% 0.21/0.50 %----Proving TH0
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 % File : GEG020^1 : TPTP v8.1.2. Released v4.1.0.
% 0.21/0.51 % Domain : Geography
% 0.21/0.51 % Problem : A place that overlaps with Paris or Catalunya
% 0.21/0.51 % Version : [RCC92] axioms.
% 0.21/0.51 % English :
% 0.21/0.51
% 0.21/0.51 % Refs : [RCC92] Randell et al. (1992), A Spatial Logic Based on Region
% 0.21/0.51 % : [Ben10a] Benzmueller (2010), Email to Geoff Sutcliffe
% 0.21/0.51 % : [Ben10b] Benzmueller (2010), Simple Type Theory as a Framework
% 0.21/0.51 % Source : [Ben10a]
% 0.21/0.51 % Names : Problem 79 [Ben10b]
% 0.21/0.51
% 0.21/0.51 % Status : Theorem
% 0.21/0.51 % Rating : 0.46 v8.1.0, 0.36 v7.5.0, 0.29 v7.4.0, 0.22 v7.2.0, 0.12 v7.1.0, 0.38 v7.0.0, 0.29 v6.4.0, 0.33 v6.3.0, 0.40 v6.2.0, 0.71 v6.1.0, 0.43 v5.5.0, 0.33 v5.4.0, 0.40 v5.2.0, 0.60 v5.1.0, 0.80 v5.0.0, 0.60 v4.1.0
% 0.21/0.51 % Syntax : Number of formulae : 98 ( 41 unt; 49 typ; 40 def)
% 0.21/0.51 % Number of atoms : 173 ( 45 equ; 0 cnn)
% 0.21/0.51 % Maximal formula atoms : 9 ( 3 avg)
% 0.21/0.51 % Number of connectives : 240 ( 10 ~; 6 |; 18 &; 195 @)
% 0.21/0.51 % ( 0 <=>; 11 =>; 0 <=; 0 <~>)
% 0.21/0.51 % Maximal formula depth : 9 ( 2 avg)
% 0.21/0.51 % Number of types : 4 ( 2 usr)
% 0.21/0.51 % Number of type conns : 195 ( 195 >; 0 *; 0 +; 0 <<)
% 0.21/0.51 % Number of symbols : 57 ( 55 usr; 13 con; 0-3 aty)
% 0.21/0.51 % Number of variables : 117 ( 74 ^; 34 !; 9 ?; 117 :)
% 0.21/0.51 % SPC : TH0_THM_EQU_NAR
% 0.21/0.51
% 0.21/0.51 % Comments :
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 %----Include Region Connection Calculus axioms
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 %----Declaration of additional base type mu
% 0.21/0.51 thf(mu_type,type,
% 0.21/0.51 mu: $tType ).
% 0.21/0.51
% 0.21/0.51 %----Equality
% 0.21/0.51 thf(meq_ind_type,type,
% 0.21/0.51 meq_ind: mu > mu > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(meq_ind,definition,
% 0.21/0.51 ( meq_ind
% 0.21/0.51 = ( ^ [X: mu,Y: mu,W: $i] : ( X = Y ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(meq_prop_type,type,
% 0.21/0.51 meq_prop: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(meq_prop,definition,
% 0.21/0.51 ( meq_prop
% 0.21/0.51 = ( ^ [X: $i > $o,Y: $i > $o,W: $i] :
% 0.21/0.51 ( ( X @ W )
% 0.21/0.51 = ( Y @ W ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Modal operators not, or, box, Pi
% 0.21/0.51 thf(mnot_type,type,
% 0.21/0.51 mnot: ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mnot,definition,
% 0.21/0.51 ( mnot
% 0.21/0.51 = ( ^ [Phi: $i > $o,W: $i] :
% 0.21/0.51 ~ ( Phi @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mor_type,type,
% 0.21/0.51 mor: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mor,definition,
% 0.21/0.51 ( mor
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o,W: $i] :
% 0.21/0.51 ( ( Phi @ W )
% 0.21/0.51 | ( Psi @ W ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mand_type,type,
% 0.21/0.51 mand: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mand,definition,
% 0.21/0.51 ( mand
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o] : ( mnot @ ( mor @ ( mnot @ Phi ) @ ( mnot @ Psi ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mimplies_type,type,
% 0.21/0.51 mimplies: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mimplies,definition,
% 0.21/0.51 ( mimplies
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o] : ( mor @ ( mnot @ Phi ) @ Psi ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mimplied_type,type,
% 0.21/0.51 mimplied: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mimplied,definition,
% 0.21/0.51 ( mimplied
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o] : ( mor @ ( mnot @ Psi ) @ Phi ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mequiv_type,type,
% 0.21/0.51 mequiv: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mequiv,definition,
% 0.21/0.51 ( mequiv
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o] : ( mand @ ( mimplies @ Phi @ Psi ) @ ( mimplies @ Psi @ Phi ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mxor_type,type,
% 0.21/0.51 mxor: ( $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mxor,definition,
% 0.21/0.51 ( mxor
% 0.21/0.51 = ( ^ [Phi: $i > $o,Psi: $i > $o] : ( mnot @ ( mequiv @ Phi @ Psi ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Universal quantification: individuals
% 0.21/0.51 thf(mforall_ind_type,type,
% 0.21/0.51 mforall_ind: ( mu > $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mforall_ind,definition,
% 0.21/0.51 ( mforall_ind
% 0.21/0.51 = ( ^ [Phi: mu > $i > $o,W: $i] :
% 0.21/0.51 ! [X: mu] : ( Phi @ X @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mforall_prop_type,type,
% 0.21/0.51 mforall_prop: ( ( $i > $o ) > $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mforall_prop,definition,
% 0.21/0.51 ( mforall_prop
% 0.21/0.51 = ( ^ [Phi: ( $i > $o ) > $i > $o,W: $i] :
% 0.21/0.51 ! [P: $i > $o] : ( Phi @ P @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mexists_ind_type,type,
% 0.21/0.51 mexists_ind: ( mu > $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mexists_ind,definition,
% 0.21/0.51 ( mexists_ind
% 0.21/0.51 = ( ^ [Phi: mu > $i > $o] :
% 0.21/0.51 ( mnot
% 0.21/0.51 @ ( mforall_ind
% 0.21/0.51 @ ^ [X: mu] : ( mnot @ ( Phi @ X ) ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mexists_prop_type,type,
% 0.21/0.51 mexists_prop: ( ( $i > $o ) > $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mexists_prop,definition,
% 0.21/0.51 ( mexists_prop
% 0.21/0.51 = ( ^ [Phi: ( $i > $o ) > $i > $o] :
% 0.21/0.51 ( mnot
% 0.21/0.51 @ ( mforall_prop
% 0.21/0.51 @ ^ [P: $i > $o] : ( mnot @ ( Phi @ P ) ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mtrue_type,type,
% 0.21/0.51 mtrue: $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mtrue,definition,
% 0.21/0.51 ( mtrue
% 0.21/0.51 = ( ^ [W: $i] : $true ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mfalse_type,type,
% 0.21/0.51 mfalse: $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mfalse,definition,
% 0.21/0.51 ( mfalse
% 0.21/0.51 = ( mnot @ mtrue ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mbox_type,type,
% 0.21/0.51 mbox: ( $i > $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mbox,definition,
% 0.21/0.51 ( mbox
% 0.21/0.51 = ( ^ [R: $i > $i > $o,Phi: $i > $o,W: $i] :
% 0.21/0.51 ! [V: $i] :
% 0.21/0.51 ( ~ ( R @ W @ V )
% 0.21/0.51 | ( Phi @ V ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mdia_type,type,
% 0.21/0.51 mdia: ( $i > $i > $o ) > ( $i > $o ) > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mdia,definition,
% 0.21/0.51 ( mdia
% 0.21/0.51 = ( ^ [R: $i > $i > $o,Phi: $i > $o] : ( mnot @ ( mbox @ R @ ( mnot @ Phi ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Definition of properties of accessibility relations
% 0.21/0.51 thf(mreflexive_type,type,
% 0.21/0.51 mreflexive: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mreflexive,definition,
% 0.21/0.51 ( mreflexive
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i] : ( R @ S @ S ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(msymmetric_type,type,
% 0.21/0.51 msymmetric: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(msymmetric,definition,
% 0.21/0.51 ( msymmetric
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i] :
% 0.21/0.51 ( ( R @ S @ T )
% 0.21/0.51 => ( R @ T @ S ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mserial_type,type,
% 0.21/0.51 mserial: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mserial,definition,
% 0.21/0.51 ( mserial
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i] :
% 0.21/0.51 ? [T: $i] : ( R @ S @ T ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mtransitive_type,type,
% 0.21/0.51 mtransitive: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mtransitive,definition,
% 0.21/0.51 ( mtransitive
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( ( R @ S @ T )
% 0.21/0.51 & ( R @ T @ U ) )
% 0.21/0.51 => ( R @ S @ U ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(meuclidean_type,type,
% 0.21/0.51 meuclidean: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(meuclidean,definition,
% 0.21/0.51 ( meuclidean
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( ( R @ S @ T )
% 0.21/0.51 & ( R @ S @ U ) )
% 0.21/0.51 => ( R @ T @ U ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mpartially_functional_type,type,
% 0.21/0.51 mpartially_functional: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mpartially_functional,definition,
% 0.21/0.51 ( mpartially_functional
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( ( R @ S @ T )
% 0.21/0.51 & ( R @ S @ U ) )
% 0.21/0.51 => ( T = U ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mfunctional_type,type,
% 0.21/0.51 mfunctional: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mfunctional,definition,
% 0.21/0.51 ( mfunctional
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i] :
% 0.21/0.51 ? [T: $i] :
% 0.21/0.51 ( ( R @ S @ T )
% 0.21/0.51 & ! [U: $i] :
% 0.21/0.51 ( ( R @ S @ U )
% 0.21/0.51 => ( T = U ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_dense_type,type,
% 0.21/0.51 mweakly_dense: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_dense,definition,
% 0.21/0.51 ( mweakly_dense
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( R @ S @ T )
% 0.21/0.51 => ? [U: $i] :
% 0.21/0.51 ( ( R @ S @ U )
% 0.21/0.51 & ( R @ U @ T ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_connected_type,type,
% 0.21/0.51 mweakly_connected: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_connected,definition,
% 0.21/0.51 ( mweakly_connected
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( ( R @ S @ T )
% 0.21/0.51 & ( R @ S @ U ) )
% 0.21/0.51 => ( ( R @ T @ U )
% 0.21/0.51 | ( T = U )
% 0.21/0.51 | ( R @ U @ T ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_directed_type,type,
% 0.21/0.51 mweakly_directed: ( $i > $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mweakly_directed,definition,
% 0.21/0.51 ( mweakly_directed
% 0.21/0.51 = ( ^ [R: $i > $i > $o] :
% 0.21/0.51 ! [S: $i,T: $i,U: $i] :
% 0.21/0.51 ( ( ( R @ S @ T )
% 0.21/0.51 & ( R @ S @ U ) )
% 0.21/0.51 => ? [V: $i] :
% 0.21/0.51 ( ( R @ T @ V )
% 0.21/0.51 & ( R @ U @ V ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Definition of validity
% 0.21/0.51 thf(mvalid_type,type,
% 0.21/0.51 mvalid: ( $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mvalid,definition,
% 0.21/0.51 ( mvalid
% 0.21/0.51 = ( ^ [Phi: $i > $o] :
% 0.21/0.51 ! [W: $i] : ( Phi @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Definition of invalidity
% 0.21/0.51 thf(minvalid_type,type,
% 0.21/0.51 minvalid: ( $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(minvalid,definition,
% 0.21/0.51 ( minvalid
% 0.21/0.51 = ( ^ [Phi: $i > $o] :
% 0.21/0.51 ! [W: $i] :
% 0.21/0.51 ~ ( Phi @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Definition of satisfiability
% 0.21/0.51 thf(msatisfiable_type,type,
% 0.21/0.51 msatisfiable: ( $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(msatisfiable,definition,
% 0.21/0.51 ( msatisfiable
% 0.21/0.51 = ( ^ [Phi: $i > $o] :
% 0.21/0.51 ? [W: $i] : ( Phi @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %----Definition of countersatisfiability
% 0.21/0.51 thf(mcountersatisfiable_type,type,
% 0.21/0.51 mcountersatisfiable: ( $i > $o ) > $o ).
% 0.21/0.51
% 0.21/0.51 thf(mcountersatisfiable,definition,
% 0.21/0.51 ( mcountersatisfiable
% 0.21/0.51 = ( ^ [Phi: $i > $o] :
% 0.21/0.51 ? [W: $i] :
% 0.21/0.51 ~ ( Phi @ W ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 thf(reg_type,type,
% 0.21/0.51 reg: $tType ).
% 0.21/0.51
% 0.21/0.51 thf(c_type,type,
% 0.21/0.51 c: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(dc_type,type,
% 0.21/0.51 dc: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(p_type,type,
% 0.21/0.51 p: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(eq_type,type,
% 0.21/0.51 eq: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(o_type,type,
% 0.21/0.51 o: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(po_type,type,
% 0.21/0.51 po: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(ec_type,type,
% 0.21/0.51 ec: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(pp_type,type,
% 0.21/0.51 pp: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(tpp_type,type,
% 0.21/0.51 tpp: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(ntpp_type,type,
% 0.21/0.51 ntpp: reg > reg > $o ).
% 0.21/0.51
% 0.21/0.51 thf(c_reflexive,axiom,
% 0.21/0.51 ! [X: reg] : ( c @ X @ X ) ).
% 0.21/0.51
% 0.21/0.51 thf(c_symmetric,axiom,
% 0.21/0.51 ! [X: reg,Y: reg] :
% 0.21/0.51 ( ( c @ X @ Y )
% 0.21/0.51 => ( c @ Y @ X ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(dc,definition,
% 0.21/0.51 ( dc
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ~ ( c @ X @ Y ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(p,definition,
% 0.21/0.51 ( p
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ! [Z: reg] :
% 0.21/0.51 ( ( c @ Z @ X )
% 0.21/0.51 => ( c @ Z @ Y ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(eq,definition,
% 0.21/0.51 ( eq
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( p @ X @ Y )
% 0.21/0.51 & ( p @ Y @ X ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(o,definition,
% 0.21/0.51 ( o
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ? [Z: reg] :
% 0.21/0.51 ( ( p @ Z @ X )
% 0.21/0.51 & ( p @ Z @ Y ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(po,definition,
% 0.21/0.51 ( po
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( o @ X @ Y )
% 0.21/0.51 & ~ ( p @ X @ Y )
% 0.21/0.51 & ~ ( p @ Y @ X ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(ec,definition,
% 0.21/0.51 ( ec
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( c @ X @ Y )
% 0.21/0.51 & ~ ( o @ X @ Y ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(pp,definition,
% 0.21/0.51 ( pp
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( p @ X @ Y )
% 0.21/0.51 & ~ ( p @ Y @ X ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(tpp,definition,
% 0.21/0.51 ( tpp
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( pp @ X @ Y )
% 0.21/0.51 & ? [Z: reg] :
% 0.21/0.51 ( ( ec @ Z @ X )
% 0.21/0.51 & ( ec @ Z @ Y ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(ntpp,definition,
% 0.21/0.51 ( ntpp
% 0.21/0.51 = ( ^ [X: reg,Y: reg] :
% 0.21/0.51 ( ( pp @ X @ Y )
% 0.21/0.51 & ~ ? [Z: reg] :
% 0.21/0.51 ( ( ec @ Z @ X )
% 0.21/0.51 & ( ec @ Z @ Y ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 %------------------------------------------------------------------------------
% 0.21/0.51 thf(catalunya,type,
% 0.21/0.51 catalunya: reg ).
% 0.21/0.51
% 0.21/0.51 thf(france,type,
% 0.21/0.51 france: reg ).
% 0.21/0.51
% 0.21/0.51 thf(spain,type,
% 0.21/0.51 spain: reg ).
% 0.21/0.51
% 0.21/0.51 thf(paris,type,
% 0.21/0.51 paris: reg ).
% 0.21/0.51
% 0.21/0.51 thf(a,type,
% 0.21/0.51 a: $i > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(fool,type,
% 0.21/0.51 fool: $i > $i > $o ).
% 0.21/0.51
% 0.21/0.51 thf(t_axiom_for_fool,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mforall_prop
% 0.21/0.51 @ ^ [A: $i > $o] : ( mimplies @ ( mbox @ fool @ A ) @ A ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(k_axiom_for_fool,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mforall_prop
% 0.21/0.51 @ ^ [A: $i > $o] : ( mimplies @ ( mbox @ fool @ A ) @ ( mbox @ fool @ ( mbox @ fool @ A ) ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(i_axiom_for_fool_a,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mforall_prop
% 0.21/0.51 @ ^ [Phi: $i > $o] : ( mimplies @ ( mbox @ fool @ Phi ) @ ( mbox @ a @ Phi ) ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(ax1,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mbox @ a
% 0.21/0.51 @ ^ [X: $i] : ( tpp @ catalunya @ spain ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(ax2,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mbox @ fool
% 0.21/0.51 @ ^ [X: $i] : ( ec @ spain @ france ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(ax3,axiom,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mbox @ a
% 0.21/0.51 @ ^ [X: $i] : ( ntpp @ paris @ france ) ) ) ).
% 0.21/0.51
% 0.21/0.51 thf(con,conjecture,
% 0.21/0.51 ( mvalid
% 0.21/0.51 @ ( mbox @ a
% 0.21/0.51 @ ^ [X: $i] :
% 0.21/0.51 ! [Z: reg] :
% 0.21/0.51 ( ( ( o @ Z @ paris )
% 0.21/0.51 | ( o @ Z @ catalunya ) )
% 0.21/0.52 => ( ( o @ Z @ spain )
% 0.21/0.52 | ( o @ Z @ france ) ) ) ) ) ).
% 0.21/0.52
% 0.21/0.52 %------------------------------------------------------------------------------
% 0.21/0.52 ------- convert to smt2 : /export/starexec/sandbox2/tmp/tmp.SY4pPVpF8j/cvc5---1.0.5_27660.p...
% 0.21/0.52 (declare-sort $$unsorted 0)
% 0.21/0.52 (declare-sort tptp.mu 0)
% 0.21/0.52 (declare-fun tptp.meq_ind (tptp.mu tptp.mu $$unsorted) Bool)
% 0.21/0.52 (assert (= tptp.meq_ind (lambda ((X tptp.mu) (Y tptp.mu) (W $$unsorted)) (= X Y))))
% 0.21/0.52 (declare-fun tptp.meq_prop ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.52 (assert (= tptp.meq_prop (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (W $$unsorted)) (= (@ X W) (@ Y W)))))
% 0.21/0.52 (declare-fun tptp.mnot ((-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.52 (assert (= tptp.mnot (lambda ((Phi (-> $$unsorted Bool)) (W $$unsorted)) (not (@ Phi W)))))
% 0.21/0.52 (declare-fun tptp.mor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.52 (assert (= tptp.mor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (W $$unsorted)) (or (@ Phi W) (@ Psi W)))))
% 0.21/0.53 (declare-fun tptp.mand ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mand (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mor (@ tptp.mnot Phi)) (@ tptp.mnot Psi))) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mimplies ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mimplies (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mor (@ tptp.mnot Phi)) Psi) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mimplied ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mimplied (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mor (@ tptp.mnot Psi)) Phi) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mequiv ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mequiv (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mand (@ (@ tptp.mimplies Phi) Psi)) (@ (@ tptp.mimplies Psi) Phi)) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mxor ((-> $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mxor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mequiv Phi) Psi)) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mforall_ind ((-> tptp.mu $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mforall_ind (lambda ((Phi (-> tptp.mu $$unsorted Bool)) (W $$unsorted)) (forall ((X tptp.mu)) (@ (@ Phi X) W)))))
% 0.21/0.53 (declare-fun tptp.mforall_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mforall_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (W $$unsorted)) (forall ((P (-> $$unsorted Bool))) (@ (@ Phi P) W)))))
% 0.21/0.53 (declare-fun tptp.mexists_ind ((-> tptp.mu $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mexists_ind (lambda ((Phi (-> tptp.mu $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ tptp.mforall_ind (lambda ((X tptp.mu) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ Phi X)) __flatten_var_0)))) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mexists_prop ((-> (-> $$unsorted Bool) $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mexists_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ tptp.mforall_prop (lambda ((P (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ Phi P)) __flatten_var_0)))) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mtrue ($$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mtrue (lambda ((W $$unsorted)) true)))
% 0.21/0.53 (declare-fun tptp.mfalse ($$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mfalse (@ tptp.mnot tptp.mtrue)))
% 0.21/0.53 (declare-fun tptp.mbox ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mbox (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (W $$unsorted)) (forall ((V $$unsorted)) (or (not (@ (@ R W) V)) (@ Phi V))))))
% 0.21/0.53 (declare-fun tptp.mdia ((-> $$unsorted $$unsorted Bool) (-> $$unsorted Bool) $$unsorted) Bool)
% 0.21/0.53 (assert (= tptp.mdia (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mbox R) (@ tptp.mnot Phi))) __flatten_var_0))))
% 0.21/0.53 (declare-fun tptp.mreflexive ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mreflexive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (@ (@ R S) S)))))
% 0.21/0.53 (declare-fun tptp.msymmetric ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.msymmetric (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted)) (=> (@ (@ R S) T) (@ (@ R T) S))))))
% 0.21/0.53 (declare-fun tptp.mserial ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mserial (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (@ (@ R S) T))))))
% 0.21/0.53 (declare-fun tptp.mtransitive ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mtransitive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ (@ R T) U)) (@ _let_1 U)))))))
% 0.21/0.53 (declare-fun tptp.meuclidean ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.meuclidean (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (@ (@ R T) U)))))))
% 0.21/0.53 (declare-fun tptp.mpartially_functional ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mpartially_functional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (= T U)))))))
% 0.21/0.53 (declare-fun tptp.mfunctional ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mfunctional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (and (@ (@ R S) T) (forall ((U $$unsorted)) (=> (@ (@ R S) U) (= T U)))))))))
% 0.21/0.53 (declare-fun tptp.mweakly_dense ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mweakly_dense (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (@ (@ R S) T) (exists ((U $$unsorted)) (and (@ (@ R S) U) (@ (@ R U) T))))))))
% 0.21/0.53 (declare-fun tptp.mweakly_connected ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mweakly_connected (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (or (@ (@ R T) U) (= T U) (@ (@ R U) T))))))))
% 0.21/0.53 (declare-fun tptp.mweakly_directed ((-> $$unsorted $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mweakly_directed (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (exists ((V $$unsorted)) (and (@ (@ R T) V) (@ (@ R U) V)))))))))
% 0.21/0.53 (declare-fun tptp.mvalid ((-> $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (@ Phi W)))))
% 0.21/0.53 (declare-fun tptp.minvalid ((-> $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.minvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (not (@ Phi W))))))
% 0.21/0.53 (declare-fun tptp.msatisfiable ((-> $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.msatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (@ Phi W)))))
% 0.21/0.53 (declare-fun tptp.mcountersatisfiable ((-> $$unsorted Bool)) Bool)
% 0.21/0.53 (assert (= tptp.mcountersatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (not (@ Phi W))))))
% 0.21/0.53 (declare-sort tptp.reg 0)
% 0.21/0.53 (declare-fun tptp.c (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.dc (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.p (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.eq (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.o (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.po (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.ec (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.pp (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.tpp (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (declare-fun tptp.ntpp (tptp.reg tptp.reg) Bool)
% 0.21/0.53 (assert (forall ((X tptp.reg)) (@ (@ tptp.c X) X)))
% 37.67/37.92 (assert (forall ((X tptp.reg) (Y tptp.reg)) (=> (@ (@ tptp.c X) Y) (@ (@ tptp.c Y) X))))
% 37.67/37.92 (assert (= tptp.dc (lambda ((X tptp.reg) (Y tptp.reg)) (not (@ (@ tptp.c X) Y)))))
% 37.67/37.92 (assert (= tptp.p (lambda ((X tptp.reg) (Y tptp.reg)) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (=> (@ _let_1 X) (@ _let_1 Y)))))))
% 37.67/37.92 (assert (= tptp.eq (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.p X) Y) (@ (@ tptp.p Y) X)))))
% 37.67/37.92 (assert (= tptp.o (lambda ((X tptp.reg) (Y tptp.reg)) (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.p Z))) (and (@ _let_1 X) (@ _let_1 Y)))))))
% 37.67/37.92 (assert (= tptp.po (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.o X) Y) (not (@ (@ tptp.p X) Y)) (not (@ (@ tptp.p Y) X))))))
% 37.67/37.92 (assert (= tptp.ec (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.c X) Y) (not (@ (@ tptp.o X) Y))))))
% 37.67/37.92 (assert (= tptp.pp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.p X) Y) (not (@ (@ tptp.p Y) X))))))
% 37.67/37.92 (assert (= tptp.tpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (and (@ _let_1 X) (@ _let_1 Y))))))))
% 37.67/37.92 (assert (= tptp.ntpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (not (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (and (@ _let_1 X) (@ _let_1 Y)))))))))
% 37.67/37.92 (declare-fun tptp.catalunya () tptp.reg)
% 37.67/37.92 (declare-fun tptp.france () tptp.reg)
% 37.67/37.92 (declare-fun tptp.spain () tptp.reg)
% 37.67/37.92 (declare-fun tptp.paris () tptp.reg)
% 37.67/37.92 (declare-fun tptp.a ($$unsorted $$unsorted) Bool)
% 37.67/37.92 (declare-fun tptp.fool ($$unsorted $$unsorted) Bool)
% 37.67/37.92 (assert (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((A (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mimplies (@ (@ tptp.mbox tptp.fool) A)) A) __flatten_var_0)))))
% 37.67/37.92 (assert (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((A (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (let ((_let_1 (@ tptp.mbox tptp.fool))) (let ((_let_2 (@ _let_1 A))) (@ (@ (@ tptp.mimplies _let_2) (@ _let_1 _let_2)) __flatten_var_0)))))))
% 37.67/37.92 (assert (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mimplies (@ (@ tptp.mbox tptp.fool) Phi)) (@ (@ tptp.mbox tptp.a) Phi)) __flatten_var_0)))))
% 37.67/37.92 (assert (@ tptp.mvalid (@ (@ tptp.mbox tptp.a) (lambda ((X $$unsorted)) (@ (@ tptp.tpp tptp.catalunya) tptp.spain)))))
% 37.67/37.92 (assert (@ tptp.mvalid (@ (@ tptp.mbox tptp.fool) (lambda ((X $$unsorted)) (@ (@ tptp.ec tptp.spain) tptp.france)))))
% 37.67/37.92 (assert (@ tptp.mvalid (@ (@ tptp.mbox tptp.a) (lambda ((X $$unsorted)) (@ (@ tptp.ntpp tptp.paris) tptp.france)))))
% 37.67/37.92 (assert (not (@ tptp.mvalid (@ (@ tptp.mbox tptp.a) (lambda ((X $$unsorted)) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.o Z))) (=> (or (@ _let_1 tptp.paris) (@ _let_1 tptp.catalunya)) (or (@ _let_1 tptp.spain) (@ _let_1 tptp.france))))))))))
% 37.67/37.92 (set-info :filename cvc5---1.0.5_27660)
% 37.67/37.92 (check-sat-assuming ( true ))
% 37.67/37.92 ------- get file name : TPTP file name is GEG020^1
% 37.67/37.92 ------- cvc5-thf : /export/starexec/sandbox2/solver/bin/cvc5---1.0.5_27660.smt2...
% 37.67/37.92 --- Run --ho-elim --full-saturate-quant at 10...
% 37.67/37.92 --- Run --ho-elim --no-e-matching --full-saturate-quant at 10...
% 37.67/37.92 --- Run --ho-elim --no-e-matching --enum-inst-sum --full-saturate-quant at 10...
% 37.67/37.92 --- Run --ho-elim --finite-model-find --uf-ss=no-minimal at 5...
% 37.67/37.92 --- Run --no-ho-matching --finite-model-find --uf-ss=no-minimal at 5...
% 37.67/37.92 % SZS status Theorem for GEG020^1
% 37.67/37.92 % SZS output start Proof for GEG020^1
% 37.67/37.92 (
% 37.67/37.92 (let ((_let_1 (@ tptp.mbox tptp.a))) (let ((_let_2 (not (@ tptp.mvalid (@ _let_1 (lambda ((X $$unsorted)) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.o Z))) (=> (or (@ _let_1 tptp.paris) (@ _let_1 tptp.catalunya)) (or (@ _let_1 tptp.spain) (@ _let_1 tptp.france))))))))))) (let ((_let_3 (@ tptp.mvalid (@ _let_1 (lambda ((X $$unsorted)) (@ (@ tptp.ntpp tptp.paris) tptp.france)))))) (let ((_let_4 (@ tptp.mvalid (@ _let_1 (lambda ((X $$unsorted)) (@ (@ tptp.tpp tptp.catalunya) tptp.spain)))))) (let ((_let_5 (= tptp.ntpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (not (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (and (@ _let_1 X) (@ _let_1 Y)))))))))) (let ((_let_6 (= tptp.tpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (and (@ _let_1 X) (@ _let_1 Y))))))))) (let ((_let_7 (= tptp.pp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.p X) Y) (not (@ (@ tptp.p Y) X))))))) (let ((_let_8 (= tptp.ec (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.c X) Y) (not (@ (@ tptp.o X) Y))))))) (let ((_let_9 (= tptp.po (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.o X) Y) (not (@ (@ tptp.p X) Y)) (not (@ (@ tptp.p Y) X))))))) (let ((_let_10 (= tptp.o (lambda ((X tptp.reg) (Y tptp.reg)) (exists ((Z tptp.reg)) (let ((_let_1 (@ tptp.p Z))) (and (@ _let_1 X) (@ _let_1 Y)))))))) (let ((_let_11 (= tptp.eq (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.p X) Y) (@ (@ tptp.p Y) X)))))) (let ((_let_12 (= tptp.p (lambda ((X tptp.reg) (Y tptp.reg)) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (=> (@ _let_1 X) (@ _let_1 Y)))))))) (let ((_let_13 (= tptp.dc (lambda ((X tptp.reg) (Y tptp.reg)) (not (@ (@ tptp.c X) Y)))))) (let ((_let_14 (= tptp.mcountersatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (not (@ Phi W))))))) (let ((_let_15 (= tptp.msatisfiable (lambda ((Phi (-> $$unsorted Bool))) (exists ((W $$unsorted)) (@ Phi W)))))) (let ((_let_16 (= tptp.minvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (not (@ Phi W))))))) (let ((_let_17 (= tptp.mvalid (lambda ((Phi (-> $$unsorted Bool))) (forall ((W $$unsorted)) (@ Phi W)))))) (let ((_let_18 (= tptp.mweakly_directed (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (exists ((V $$unsorted)) (and (@ (@ R T) V) (@ (@ R U) V)))))))))) (let ((_let_19 (= tptp.mweakly_connected (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (or (@ (@ R T) U) (= T U) (@ (@ R U) T))))))))) (let ((_let_20 (= tptp.mweakly_dense (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (=> (@ (@ R S) T) (exists ((U $$unsorted)) (and (@ (@ R S) U) (@ (@ R U) T))))))))) (let ((_let_21 (= tptp.mfunctional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (and (@ (@ R S) T) (forall ((U $$unsorted)) (=> (@ (@ R S) U) (= T U)))))))))) (let ((_let_22 (= tptp.mpartially_functional (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (= T U)))))))) (let ((_let_23 (= tptp.meuclidean (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ _let_1 U)) (@ (@ R T) U)))))))) (let ((_let_24 (= tptp.mtransitive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted) (U $$unsorted)) (let ((_let_1 (@ R S))) (=> (and (@ _let_1 T) (@ (@ R T) U)) (@ _let_1 U)))))))) (let ((_let_25 (= tptp.mserial (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (exists ((T $$unsorted)) (@ (@ R S) T))))))) (let ((_let_26 (= tptp.msymmetric (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted) (T $$unsorted)) (=> (@ (@ R S) T) (@ (@ R T) S))))))) (let ((_let_27 (= tptp.mreflexive (lambda ((R (-> $$unsorted $$unsorted Bool))) (forall ((S $$unsorted)) (@ (@ R S) S)))))) (let ((_let_28 (= tptp.mdia (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mbox R) (@ tptp.mnot Phi))) __flatten_var_0))))) (let ((_let_29 (= tptp.mbox (lambda ((R (-> $$unsorted $$unsorted Bool)) (Phi (-> $$unsorted Bool)) (W $$unsorted)) (forall ((V $$unsorted)) (or (not (@ (@ R W) V)) (@ Phi V))))))) (let ((_let_30 (= tptp.mfalse (@ tptp.mnot tptp.mtrue)))) (let ((_let_31 (= tptp.mtrue (lambda ((W $$unsorted)) true)))) (let ((_let_32 (= tptp.mexists_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ tptp.mforall_prop (lambda ((P (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ Phi P)) __flatten_var_0)))) __flatten_var_0))))) (let ((_let_33 (= tptp.mexists_ind (lambda ((Phi (-> tptp.mu $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ tptp.mforall_ind (lambda ((X tptp.mu) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ Phi X)) __flatten_var_0)))) __flatten_var_0))))) (let ((_let_34 (= tptp.mforall_prop (lambda ((Phi (-> (-> $$unsorted Bool) $$unsorted Bool)) (W $$unsorted)) (forall ((P (-> $$unsorted Bool))) (@ (@ Phi P) W)))))) (let ((_let_35 (= tptp.mforall_ind (lambda ((Phi (-> tptp.mu $$unsorted Bool)) (W $$unsorted)) (forall ((X tptp.mu)) (@ (@ Phi X) W)))))) (let ((_let_36 (= tptp.mxor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mequiv Phi) Psi)) __flatten_var_0))))) (let ((_let_37 (= tptp.mequiv (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mand (@ (@ tptp.mimplies Phi) Psi)) (@ (@ tptp.mimplies Psi) Phi)) __flatten_var_0))))) (let ((_let_38 (= tptp.mimplied (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mor (@ tptp.mnot Psi)) Phi) __flatten_var_0))))) (let ((_let_39 (= tptp.mimplies (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mor (@ tptp.mnot Phi)) Psi) __flatten_var_0))))) (let ((_let_40 (= tptp.mand (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ tptp.mnot (@ (@ tptp.mor (@ tptp.mnot Phi)) (@ tptp.mnot Psi))) __flatten_var_0))))) (let ((_let_41 (= tptp.mor (lambda ((Phi (-> $$unsorted Bool)) (Psi (-> $$unsorted Bool)) (W $$unsorted)) (or (@ Phi W) (@ Psi W)))))) (let ((_let_42 (= tptp.mnot (lambda ((Phi (-> $$unsorted Bool)) (W $$unsorted)) (not (@ Phi W)))))) (let ((_let_43 (= tptp.meq_prop (lambda ((X (-> $$unsorted Bool)) (Y (-> $$unsorted Bool)) (W $$unsorted)) (= (@ X W) (@ Y W)))))) (let ((_let_44 (= tptp.meq_ind (lambda ((X tptp.mu) (Y tptp.mu) (W $$unsorted)) (= X Y))))) (let ((_let_45 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_51 tptp.france))) (let ((_let_46 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_51 tptp.paris))) (let ((_let_47 (not _let_46))) (let ((_let_48 (or _let_47 _let_45))) (let ((_let_49 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.paris)) (@ _let_1 tptp.france)))))) (let ((_let_50 (and (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.paris)) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.paris)))))))) (not (@ _let_1 tptp.france)) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.france))))))))))) _let_49 (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.france)) (@ _let_1 tptp.paris)))))))) (let ((_let_51 (forall ((W $$unsorted) (V $$unsorted)) (not (@ (@ tptp.a W) V))))) (let ((_let_52 (ASSUME :args (_let_44)))) (let ((_let_53 (ASSUME :args (_let_43)))) (let ((_let_54 (ASSUME :args (_let_42)))) (let ((_let_55 (ASSUME :args (_let_41)))) (let ((_let_56 (EQ_RESOLVE (ASSUME :args (_let_40)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_55 _let_54 _let_53 _let_52) :args (_let_40 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_57 (EQ_RESOLVE (ASSUME :args (_let_39)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_39 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_58 (EQ_RESOLVE (ASSUME :args (_let_38)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_38 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_59 (EQ_RESOLVE (ASSUME :args (_let_37)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_37 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_60 (EQ_RESOLVE (ASSUME :args (_let_36)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_36 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_61 (ASSUME :args (_let_35)))) (let ((_let_62 (ASSUME :args (_let_34)))) (let ((_let_63 (EQ_RESOLVE (ASSUME :args (_let_33)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_33 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_64 (EQ_RESOLVE (ASSUME :args (_let_32)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_32 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_65 (EQ_RESOLVE (ASSUME :args (_let_31)) (MACRO_SR_EQ_INTRO :args (_let_31 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_66 (EQ_RESOLVE (ASSUME :args (_let_30)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_30 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_67 (ASSUME :args (_let_29)))) (let ((_let_68 (EQ_RESOLVE (ASSUME :args (_let_28)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_28 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_69 (ASSUME :args (_let_27)))) (let ((_let_70 (EQ_RESOLVE (ASSUME :args (_let_26)) (MACRO_SR_EQ_INTRO :args (_let_26 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_71 (EQ_RESOLVE (ASSUME :args (_let_25)) (MACRO_SR_EQ_INTRO :args (_let_25 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_72 (EQ_RESOLVE (ASSUME :args (_let_24)) (MACRO_SR_EQ_INTRO :args (_let_24 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_73 (EQ_RESOLVE (ASSUME :args (_let_23)) (MACRO_SR_EQ_INTRO :args (_let_23 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_74 (EQ_RESOLVE (ASSUME :args (_let_22)) (MACRO_SR_EQ_INTRO :args (_let_22 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_75 (EQ_RESOLVE (ASSUME :args (_let_21)) (MACRO_SR_EQ_INTRO :args (_let_21 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_76 (EQ_RESOLVE (ASSUME :args (_let_20)) (MACRO_SR_EQ_INTRO :args (_let_20 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_77 (EQ_RESOLVE (ASSUME :args (_let_19)) (MACRO_SR_EQ_INTRO :args (_let_19 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_78 (EQ_RESOLVE (ASSUME :args (_let_18)) (MACRO_SR_EQ_INTRO :args (_let_18 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_79 (ASSUME :args (_let_17)))) (let ((_let_80 (ASSUME :args (_let_16)))) (let ((_let_81 (EQ_RESOLVE (ASSUME :args (_let_15)) (MACRO_SR_EQ_INTRO :args (_let_15 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_82 (EQ_RESOLVE (ASSUME :args (_let_14)) (MACRO_SR_EQ_INTRO :args (_let_14 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_83 (ASSUME :args (_let_13)))) (let ((_let_84 (EQ_RESOLVE (ASSUME :args (_let_12)) (MACRO_SR_EQ_INTRO :args (_let_12 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_85 (EQ_RESOLVE (ASSUME :args (_let_11)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_11 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_86 (EQ_RESOLVE (EQ_RESOLVE (ASSUME :args (_let_10)) (MACRO_SR_EQ_INTRO :args (_let_10 SB_DEFAULT SBA_FIXPOINT))) (MACRO_SR_EQ_INTRO (AND_INTRO _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args ((= tptp.o (lambda ((X tptp.reg) (Y tptp.reg)) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.p Z))) (or (not (@ _let_1 X)) (not (@ _let_1 Y)))))))) SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_87 (EQ_RESOLVE (ASSUME :args (_let_9)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_9 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_88 (EQ_RESOLVE (ASSUME :args (_let_8)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_87 _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_8 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_89 (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO (AND_INTRO _let_88 _let_87 _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args (_let_7 SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_90 (EQ_RESOLVE (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))) (MACRO_SR_EQ_INTRO (AND_INTRO _let_89 _let_88 _let_87 _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args ((= tptp.tpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (or (not (@ _let_1 X)) (not (@ _let_1 Y))))))))) SB_DEFAULT SBA_FIXPOINT))))) (let ((_let_91 (AND_INTRO (EQ_RESOLVE (EQ_RESOLVE (ASSUME :args (_let_5)) (MACRO_SR_EQ_INTRO :args (_let_5 SB_DEFAULT SBA_FIXPOINT))) (MACRO_SR_EQ_INTRO (AND_INTRO _let_90 _let_89 _let_88 _let_87 _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52) :args ((= tptp.ntpp (lambda ((X tptp.reg) (Y tptp.reg)) (and (@ (@ tptp.pp X) Y) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.ec Z))) (or (not (@ _let_1 X)) (not (@ _let_1 Y)))))))) SB_DEFAULT SBA_FIXPOINT))) _let_90 _let_89 _let_88 _let_87 _let_86 _let_85 _let_84 _let_83 _let_82 _let_81 _let_80 _let_79 _let_78 _let_77 _let_76 _let_75 _let_74 _let_73 _let_72 _let_71 _let_70 _let_69 _let_68 _let_67 _let_66 _let_65 _let_64 _let_63 _let_62 _let_61 _let_60 _let_59 _let_58 _let_57 _let_56 _let_55 _let_54 _let_53 _let_52))) (let ((_let_92 (EQ_RESOLVE (ASSUME :args (_let_2)) (TRANS (MACRO_SR_EQ_INTRO :args (_let_2 SB_DEFAULT SBA_FIXPOINT)) (MACRO_SR_EQ_INTRO _let_91 :args ((not (@ tptp.mvalid (@ _let_1 (lambda ((X $$unsorted)) (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.o Z))) (or (and (not (@ _let_1 tptp.paris)) (not (@ _let_1 tptp.catalunya))) (@ _let_1 tptp.spain) (@ _let_1 tptp.france)))))))) SB_DEFAULT SBA_FIXPOINT)))))) (let ((_let_93 (NOT_OR_ELIM _let_92 :args (1)))) (let ((_let_94 (=>))) (let ((_let_95 (or))) (let ((_let_96 (@ tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_51))) (let ((_let_97 (THEORY_PREPROCESS :args ((= (@ _let_96 tptp.france) _let_45))))) (let ((_let_98 (not))) (let ((_let_99 (THEORY_PREPROCESS :args ((= (@ _let_96 tptp.paris) _let_46))))) (let ((_let_100 (_let_49))) (let ((_let_101 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_51 QUANTIFIERS_INST_FMF_FMC_EXH))) (let ((_let_102 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_51 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4))) (let ((_let_103 (not _let_102))) (let ((_let_104 (or _let_103 _let_45))) (let ((_let_105 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) (@ _let_1 tptp.france)))))) (let ((_let_106 (not _let_104))) (let ((_let_107 (not _let_105))) (let ((_let_108 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)))))) (let ((_let_109 (not _let_108))) (let ((_let_110 (or _let_109 _let_107))) (let ((_let_111 (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.france))))))))) (let ((_let_112 (not _let_111))) (let ((_let_113 (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.spain))))))))) (let ((_let_114 (not _let_113))) (let ((_let_115 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) (@ _let_1 tptp.catalunya)))))) (let ((_let_116 (not _let_115))) (let ((_let_117 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_2)))))) (let ((_let_118 (not _let_117))) (let ((_let_119 (or _let_118 _let_116))) (let ((_let_120 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4)) (@ _let_1 tptp.paris)))))) (let ((_let_121 (not _let_120))) (let ((_let_122 (or _let_109 _let_121))) (let ((_let_123 (and _let_122 _let_119))) (let ((_let_124 (or _let_123 _let_114 _let_112))) (let ((_let_125 (forall ((Z tptp.reg) (BOUND_VARIABLE_2700 tptp.reg) (BOUND_VARIABLE_2689 tptp.reg)) (or (and (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 BOUND_VARIABLE_2689)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 BOUND_VARIABLE_2689)) (@ _let_1 tptp.paris)))))) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 BOUND_VARIABLE_2700)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 BOUND_VARIABLE_2700)) (@ _let_1 tptp.catalunya))))))) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.spain)))))))) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.france)))))))))))) (let ((_let_126 (not _let_124))) (let ((_let_127 (not _let_125))) (let ((_let_128 (_let_127))) (let ((_let_129 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_128)) :args _let_128)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_127) _let_125))) (REFL :args (_let_126)) :args _let_95)) (NOT_OR_ELIM _let_92 :args (0)) :args (_let_126 true _let_125)))) (let ((_let_130 (REFL :args (_let_124)))) (let ((_let_131 (_let_111))) (let ((_let_132 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3)) (@ _let_1 tptp.spain)))))) (let ((_let_133 (not _let_132))) (let ((_let_134 (or _let_118 _let_133))) (let ((_let_135 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_158 tptp.catalunya))) (let ((_let_136 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_158 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3))) (let ((_let_137 (not _let_136))) (let ((_let_138 (or _let_137 _let_135))) (let ((_let_139 (tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_158 tptp.spain))) (let ((_let_140 (or _let_137 _let_139))) (let ((_let_141 (not _let_135))) (let ((_let_142 (or _let_141 _let_139))) (let ((_let_143 (REFL :args (_let_119)))) (let ((_let_144 (_let_113))) (let ((_let_145 (@ tptp.c SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_158))) (let ((_let_146 (THEORY_PREPROCESS :args ((= (@ _let_145 tptp.catalunya) _let_135))))) (let ((_let_147 (CONG (THEORY_PREPROCESS :args ((= (@ _let_145 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3) _let_136))) :args _let_98))) (let ((_let_148 (_let_115))) (let ((_let_149 (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_158 QUANTIFIERS_INST_FMF_FMC_EXH))) (let ((_let_150 (THEORY_PREPROCESS :args ((= (@ _let_145 tptp.spain) _let_139))))) (let ((_let_151 (_let_133))) (let ((_let_152 (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.catalunya)) (@ _let_1 tptp.spain)))))) (let ((_let_153 (and (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.catalunya)) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.catalunya)))))))) (not (@ _let_1 tptp.spain)) (not (forall ((Z tptp.reg)) (or (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 Z))))) (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 Z)) (@ _let_1 tptp.spain)))))))))))) _let_152 (not (forall ((Z tptp.reg)) (let ((_let_1 (@ tptp.c Z))) (or (not (@ _let_1 tptp.spain)) (@ _let_1 tptp.catalunya)))))))) (let ((_let_154 (_let_152))) (let ((_let_155 (MACRO_RESOLUTION_TRUST (CNF_AND_NEG :args (_let_123)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_124 0)) _let_129 :args ((not _let_123) true _let_124)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_142)) :args ((or _let_139 _let_141 (not _let_142)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE (ASSUME :args _let_154) :args _let_149) :args _let_154) (CONG (REFL :args _let_154) (CONG (CONG _let_146 :args _let_98) _let_150 :args _let_95) :args _let_94))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_153 1)) :args ((or _let_152 (not _let_153)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO _let_91 :args (_let_4 SB_DEFAULT SBA_FIXPOINT))) _let_93 :args (_let_153 true _let_51)) :args (_let_152 false _let_153)) :args (_let_142 false _let_152)) (REORDERING (CNF_OR_POS :args (_let_138)) :args ((or _let_137 _let_135 (not _let_138)))) (CNF_OR_NEG :args (_let_140 1)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_140 0)) (CONG (REFL :args (_let_140)) (MACRO_SR_PRED_INTRO :args ((= (not _let_137) _let_136))) :args _let_95)) :args ((or _let_136 _let_140))) (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_151)) :args _let_151) (CONG (REFL :args _let_151) (CONG (CONG _let_147 _let_150 :args _let_95) :args _let_98) :args _let_94))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_133) _let_132))) (REFL :args ((not _let_140))) :args _let_95)) (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE (ASSUME :args _let_148) :args _let_149) :args _let_148) (CONG (REFL :args _let_148) (CONG _let_147 _let_146 :args _let_95) :args _let_94))) (REORDERING (CNF_OR_POS :args (_let_134)) :args ((or _let_118 _let_133 (not _let_134)))) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_144) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_3 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_144)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_124 1)) (CONG _let_130 (MACRO_SR_PRED_INTRO :args ((= (not _let_114) _let_113))) :args _let_95)) :args ((or _let_113 _let_124))) _let_129 :args (_let_113 true _let_124)) :args (_let_134 false _let_113)) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_119 1)) (CONG _let_143 (MACRO_SR_PRED_INTRO :args ((= (not _let_116) _let_115))) :args _let_95)) :args ((or _let_115 _let_119))) (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_119 0)) (CONG _let_143 (MACRO_SR_PRED_INTRO :args ((= (not _let_118) _let_117))) :args _let_95)) :args ((or _let_117 _let_119))) :args (_let_119 false _let_142 false _let_135 true _let_139 false _let_136 true _let_140 false _let_138 true _let_132 false _let_134 false _let_115 false _let_117)) :args ((not _let_122) true _let_123 false _let_119)))) (let ((_let_156 (REFL :args (_let_122)))) (let ((_let_157 (CONG (THEORY_PREPROCESS :args ((= (@ _let_96 SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4) _let_102))) :args _let_98))) (let ((_let_158 (_let_107))) (let ((_let_159 (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (SKOLEMIZE (ASSUME :args _let_158)) :args _let_158) (CONG (REFL :args _let_158) (CONG (CONG _let_157 _let_97 :args _let_95) :args _let_98) :args _let_94))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_107) _let_105))) (REFL :args (_let_106)) :args _let_95)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_110)) :args ((or _let_109 _let_107 (not _let_110)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_122 0)) (CONG _let_156 (MACRO_SR_PRED_INTRO :args ((= (not _let_109) _let_108))) :args _let_95)) :args ((or _let_108 _let_122))) _let_155 :args (_let_108 true _let_122)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE (ASSUME :args _let_131) :args (SKOLEM_FUN_QUANTIFIERS_SKOLEMIZE_4 QUANTIFIERS_INST_FMF_FMC_EXH)) :args _let_131)) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_124 2)) (CONG _let_130 (MACRO_SR_PRED_INTRO :args ((= (not _let_112) _let_111))) :args _let_95)) :args ((or _let_111 _let_124))) _let_129 :args (_let_111 true _let_124)) :args (_let_110 false _let_111)) :args (_let_107 false _let_108 false _let_110)) :args (_let_106 true _let_105)))) (let ((_let_160 (or _let_103 _let_46))) (let ((_let_161 (_let_120))) (SCOPE (SCOPE (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_48)) :args ((or _let_45 _let_47 (not _let_48)))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_OR_POS :args (_let_160)) :args ((or _let_103 _let_46 (not _let_160)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_104 0)) (CONG (REFL :args (_let_104)) (MACRO_SR_PRED_INTRO :args ((= (not _let_103) _let_102))) :args _let_95)) :args ((or _let_102 _let_104))) _let_159 :args (_let_102 true _let_104)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE (ASSUME :args _let_161) :args _let_101) :args _let_161) (CONG (REFL :args _let_161) (CONG _let_157 _let_99 :args _let_95) :args _let_94))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (CNF_OR_NEG :args (_let_122 1)) (CONG _let_156 (MACRO_SR_PRED_INTRO :args ((= (not _let_121) _let_120))) :args _let_95)) :args ((or _let_120 _let_122))) _let_155 :args (_let_120 true _let_122)) :args (_let_160 false _let_120)) :args (_let_46 false _let_102 false _let_160)) (MACRO_RESOLUTION_TRUST (CNF_OR_NEG :args (_let_104 1)) _let_159 :args ((not _let_45) true _let_104)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (EQ_RESOLVE (SCOPE (INSTANTIATE (ASSUME :args _let_100) :args _let_101) :args _let_100) (CONG (REFL :args _let_100) (CONG (CONG _let_99 :args _let_98) _let_97 :args _let_95) :args _let_94))) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_AND_POS :args (_let_50 1)) :args ((or _let_49 (not _let_50)))) (MACRO_RESOLUTION_TRUST (REORDERING (EQ_RESOLVE (ASSUME :args (_let_3)) (MACRO_SR_EQ_INTRO _let_91 :args (_let_3 SB_DEFAULT SBA_FIXPOINT))) :args ((or _let_51 _let_50))) _let_93 :args (_let_50 true _let_51)) :args (_let_49 false _let_50)) :args (_let_48 false _let_49)) :args (false false _let_46 true _let_45 false _let_48)) :args (_let_44 _let_43 _let_42 _let_41 _let_40 _let_39 _let_38 _let_37 _let_36 _let_35 _let_34 _let_33 _let_32 _let_31 _let_30 _let_29 _let_28 _let_27 _let_26 _let_25 _let_24 _let_23 _let_22 _let_21 _let_20 _let_19 _let_18 _let_17 _let_16 _let_15 _let_14 (forall ((X tptp.reg)) (@ (@ tptp.c X) X)) (forall ((X tptp.reg) (Y tptp.reg)) (=> (@ (@ tptp.c X) Y) (@ (@ tptp.c Y) X))) _let_13 _let_12 _let_11 _let_10 _let_9 _let_8 _let_7 _let_6 _let_5 (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((A (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mimplies (@ (@ tptp.mbox tptp.fool) A)) A) __flatten_var_0)))) (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((A (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (let ((_let_1 (@ tptp.mbox tptp.fool))) (let ((_let_2 (@ _let_1 A))) (@ (@ (@ tptp.mimplies _let_2) (@ _let_1 _let_2)) __flatten_var_0)))))) (@ tptp.mvalid (@ tptp.mforall_prop (lambda ((Phi (-> $$unsorted Bool)) (__flatten_var_0 $$unsorted)) (@ (@ (@ tptp.mimplies (@ (@ tptp.mbox tptp.fool) Phi)) (@ (@ tptp.mbox tptp.a) Phi)) __flatten_var_0)))) _let_4 (@ tptp.mvalid (@ (@ tptp.mbox tptp.fool) (lambda ((X $$unsorted)) (@ (@ tptp.ec tptp.spain) tptp.france)))) _let_3 _let_2 true))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))))
% 37.67/37.92 )
% 37.67/37.92 % SZS output end Proof for GEG020^1
% 37.67/37.92 % cvc5---1.0.5 exiting
% 37.67/37.93 % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------